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In a previous publication we showed that it is possible to implement universal quantum 
computation with the anisotropic XY-Heisenberg exchange acting as a single interaction. To achieve 
this we used encodings of the states of the computation into a larger Hilbert space. This proof is 
non- constructive, however, and did not explicitly give the trade-offs in time that are required to 
implement encoded single qubit operations and encoded two-qubit gates. Here we explicitly give 
■») | the gate-sequences needed to simulate these operations on encoded qubits and qutrits (three-level 

■ systems) and analyze the trade-offs involved. We also propose a possible layout for the qubits in a 

çvq ' triangular arrangement. 
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I. INTRODUCTION 



Any quantum computation can be build out of simple operations involving only one or two qubits. These elementary 
quantum gates can generate any unitary operation over the qubits. One particular ly simple set of universal gates 
consists of single qubit unitàries («5/7(2)) together with an entangling two-qubit operation Oj. 

The physical implementation of these sets of gates in various proposed physical systems is often daunting, involving 
precise manipulations well beyond the current state of technology. Most physical systems, however, possess some 
| intrinsic interactions that are easy to tune and to control. These interactions per se usually do not constitute a 
t-h ■ universal set of gates, in the sense that they cannot generate any arbitrary unitary transformation on the set of qubits 
(or qudits - e?-level systems). Thus, they generally have to be supplemented with additional means of applying the 
, other interactions that are required in order to complete a universal gate set. It is the need to add this capacity 
O ,' that dramatically increases the device complexity and that may significantly diminish the decoherence times of the 
resulting quantum device, posing the largest challenge on the route to scalable universal quantum computation. 

It seems to be nearly a rule of thumb that one of these two kinds of interactions (single qubit/ two-qubit) is generally 
easy to achieve, whereas the other one is extremely hard to implement. An example of this easy/hard duality are 
the proposals based on sòlid state physics using quantum dots fj^], donor-atom nuclear spins || or electron spins 
JtJ. In these approaches, the bàsic two-qubit quantum gate is generated by a tunable Heisenberg interaction (the 
Hamiltonian is H+j = J(t)Si ■ Sj between spins i and j), while the one-qubit gates require the control of a local 
Zeeman field. Compared to the Heisenberg operation, the one-qubit operations are significantly slower and require 
substantially greater materials and device complexity, which may then also contribute to increasing the decoherence 
rate. Examples where single qubit gates are relatively easy to achieve whereas two-qubit gates are now hard, are 
the proposed quantum-optics implcmcntations of quantum computers. Here quantum bits are implemented with two 
optical modes containing one photon In this setting, single qubit operations can be achieved with linear òptics: 
beam-splitters and phase-shifters are sufficient to generate every rotation in SU(2). Proposals for two-qubit gates, 
however, either suffer from the requirement for non-linear couplings between the optical modes ||, or have to exploit 
feedback from photo-detectors. Such feedback results either in making the scheme non-deterministic (the coupling 
gate is merely probabilistic) or in requiring non-deterministic generation of entangled photon states ||. Another 
recent proposal |fïof uses coherent states to encode an (approximate) qubit, which allows for implementation of an 
(approximate) controlled phase with just one beam-splitter but now relegates all the difficulty back again into the 
implementation of single-qubit interactions. 



Recently we have shown |l|,[ll-14 how to overcome this problem in several cases of interest. By suitably encoding 
the quantum states into a higher dimensional quantum system various interactions can be made universal. We have 
termed this method encoded universality p5| . The Heisenberg interaction, for example, allows for encoded universality 
JÏ6| and we have identified the possible encodings to realize this. Our proof relies on Lie-algebraic methods and does 
not answer the very practical question: What price must be paid in additional gates to implement encoded single qubit 
and two-qubit operations? In |JTT|] we have assessed the trade-off for the Heisenberg interaction. For the encoding 
of "logical" qubits into blocks of three "physical" qubits each, we found that 4 exchange gates in sequence allow to 
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simulate every single-qubit operation on the encoded qubit, whereas a sequence of 19 exchange gates gives the encoded 
controlled-NOT (up to single qubit operations). This was in serial mode: a parallel mode solution was also found 
that required only 3 exchange gates for single-qubit operations and 7 exchange gates for the encoded controlled-NOT. 
These sequences were obtained via numerical minimization of functions based on local invariants due to Makhlin . 

Since then new results on encoded universality have been derived. In we showed that the anisotropic exchange 

interaction lends itself to encoded universality and identified the required encoding to implement this. Results were 
obtained for general numbers of qubits n, with the smallest encoding required to achieve universality without additional 
interactions being an encoded qutrit (three-level system) constructed from n = 3 physical qubits. In [|Ï8||Ï9| l, Lidar 
and Wu have analysed the universality properties of exchange-like interactions in the presence of additional single 
qubit <r z operations or static a z terms in the Hamiltonian. They found that with the help of these additional <j z 
interactions it was possible to encode into pairs of qubits. 

Anisotropic Heisenberg spin couplings arise whenever there is some preferred direction in space along which the 
coupling is stronger or weaker. This could be due to, e.g., asymmetries induced by donor àtoms in solid-state arrays 
of àtoms coupled via their nuclear spins ||,|2(| ■ The XY- interaction arises when there is no coupling in the z-direction 
of the spins, while the coupling in x- and j/-direction is equally strong: 



(Hxvh = ^(44 + 44) = JijAij. (1) 



This situation is relevant to several proposals for solid-state quantum computation, e.n^, using quantum dot spins and 
cavity QED, [21|] and using nuclear spins coupled by a two-dimensional electron gas ]22] ]. 

In the following we give an explícit assessment of the trade-offs involved in implementing universal computation 
with the XY-interaction alone. We give an explicit application to the n — 3 qutrit encoding established by Lie group 
methods in Ref. Q] that possesses the smallest spatial overhead for logical encoding. Consideration of possible gate 
sequences for this encoding shows that we may achieve an additional economy by using only two of the qutrit states to 
define a truncated qubit, i.e., two encoded logical states from three physical qubits. In this case the effective encoding 
of the truncated qubit requires only two physical qubits and single qubit operations will require an additional ancillary 
qubit, which can be reused after the gate-application for subsequent gates. We find that universal computation is 
possible on this truncated qubit using at most 7 XY exchange gates for encoded single qubit operations, and at most 
5 XY exchange gates for an encoded two-qubit gate (the controlled phase-flip C z ). For the full qutrit, i.e., using all 
three encoded states derived from the n — 3 physical qubits, we find that single qubit operations may be constructed 
by slightly modifying the encoded single qubit operations used for the truncated qubit, which results in 12-operations 
as a basis for single-qutrit operation while encoded two-qubit gates now require 8 XY exchange gates. 

Thus the XY-anisotropic exchange interaction can be used to implement universal quantum computation in an 
economical fashion without requiring supplemental interactions, whether static or dynamic. This result is extremely 
attractive for experimental investigations, allowing application to encoding over arrays of degenerate quantum bits 
such as would arise from nanoscale fabrication methods, i.e., with no requirement of a distinct energy spectrum. 



II. THE ENCODINGS 

We will encode a qubit or qudit into parts of the Hilbert space of a system of n qubits. As shown in ffl the 
XY-interaction preserves the number of zeros and ones of a computational basis state. Within a space spanned by 
states with a fixed number of zeros and ones the XY-interaction is universal. We can chose a subspace spanned by 
states with i ones and n — i zeros (such that i < (n — i)) to encode i 1 ?) = d basis states, yielding an encoded qudit. 
The smallest encoded qudit is a qutrit encoded into n — 3 qubits, according to 

|0 L ) = |100) \1 L ) = |010) \2 L ) = |001>. (2) 

For large n, the encoding efficiency (number of encoded qubits over number of physical qubits = log 2 d/n) approaches 
unity. 

Quantum circuits built from encoded states have to respect the tensor product structure of the quantum circuit 
model. To map the encoded Hilbert space to the quantum circuit model, a cut-off has to be chosen (n physical qubits 
encoding d states). Blocks of n qubits will represent the encoded qu dits. Since the tensor product of two of these 
blocks is still spanned by basis-states with a constant ratio of zeros and ones (in a space of 2n qubits now), the product 
state is immersed in a subspace over which the XY-interaction is universal. In particular any two qudit gate can be 
implemented with XY-interactions. If d is not a power of 2 for a given encoding of d states into n qubits, we can 
always chose to not use some of the d states, so that the remaining 2 fe states form the k logical qubits. 
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The bàsic units of quantum circuits in the implementation of most algorithms are qubits rather than qudits). This 
is largely a matter of convenience, but is considerably more common in experimental schemes. We will therefore first 
show how to implement universal computation on an encoded qubit that is obtained by discarding the level \2l) in 
Eq. (||). Since this encoded qubit is obtained by discarding a state from the original qubit, we shall refer to it as 
a truncated qubit. We shall then show how the XY implementation works on the full qutrit. In both cases we are 
constructing encoded single-qudit operations and encoded two-qudit operations that have the capability of entangling 
the encoded logical states, where the qudits are qubits in one instance and qutrits in the other. Thus we are implicitly 
working within the model of encoded universality that provides a map onto the Standard model of one- and two-qubit 
operations. 



III. THE GATE-SEQUENCES 
A. Truncated qubit encoding 

We now show how to emulate both single qubit operations and the encoded controlled phase-flip. The controlled 
phase-flip C z , defined by \a)\b) — > (— l) ab |a) |6), is equivalent to the controlled-NOT (CNOT), up to local unitary 
operations on the encoded qubits. Note that in the particular encoding we have chosen by discarding \2l) (i.e., 
\0l) = 1 100) and = |010)), the third physical qubit is always in the state |0). Consequently the third qubit 
is always |0) for any state I^l) = &\0l) + I3\1l) of the encoded qubit. It is therefore redundant for this truncated 
encoding. However, as we show below, it is nccdcd during the application of the gate sequence. We can say that the 
effective encoded qubit is placed into a space of only two physical qubits (\0l) = 1 10) and = 1 01) ) , with the 
third qubit playing the role of an ancilla state (we will need it during the application of the gate sequence), which can 
be reused for several computations. We will denote the Pauli-matrices cr x ,y,z by X, Y, Z respectively. For notational 
simplicity, we shall subsume the amplitude factors of Jij into the gate phases (f>. Note that the amplitudes Jij are in 
general allowed to be different for different qubit pairs 

a. Single-qubit operations : We will use the Euler-angle decomposition of matrices U G SU{2) as 

U = é^ x ■ e l ^ z ■ e l<t>3X (3) 

to show how to implement each of these factors in turn on the encoded qubit. This is very easy for the encoded 
operations generated by X: 

(e i * x ) L =e i * Al ', (4) 

where is defined in Eq. (|j), i.e., 

1 
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Aij =-(X i X^ + Y i Y^) (5) 



For the encoded Z we will adapt a sequence from Lidar and Wu |Ï9[ |, which acts on three qubits. This sequence, 
which we will call V3, will be used also to implement the controlled phase-flip C z between two encoded qubits. Its 
layout is shown in Figure 1: 

7*3 (</>) = e^ Al2 ■ e^ A23 ■ e l % Al3 ■ e" 1 ^ 23 • e~ l ^ Avl . (6) 

Figure 2a shows how to use this 5-gate sequence to implement an encoded (e l ^ z )L on our qubit. Adding a third 
ancillary physical qubit in the state |0) thus allows us to enact V3 on the truncated qubit |0j,), 1 1 z,) - In particular, 
V${— </0 transforms 1 100) — > é 1 ^ 1 100) and |010) — ► e~ 1 ^ 1 010) . This implements the encoded e % ^ z , up to a global phase 

(e 1 ^), and leaves the third qubit unchanged. 

Using these two operations, e l( ^ Al2 and V3, Eq. (||) shows that we can implement any single qubit gate on the 
encoded qubit using at most 7 gates generated by the XY-interaction. 

b. Two qubit gate : To obtain an encoded C z between the encoded qubits |0l) and we do not have to work 
much harder. We will demonstrate that the previous 5-gate sequence V3 can be used to obtain y —ZZ = exp(-i^ZZ). 
This gate is equivalent to the controlled phase-flip C z up to single qubit unitàries (C z — [exp(ijZi) ® exp(ijZ 2 )] ■ 
V ' —ZZ). Figure 2b shows two possible layouts of V3 that can achieve this, i.e., 



(V^ZZ)L=V a (--) 123 =V 3 (-) 12i . (7) 

The subscripts refer to the physical qubits to which V3 is applicd. This means that in order to implement the 
controlled phase-flip C z exactly (up to single qubit operations), we need only 5 gates. 
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B. Universal computation on qutrits 



Let us now analyze the case of the encoded qutrit, i.e., the three- state system of Eq. (Q). To universally compute 
on a qutrit, we have to show how to implement 5T/(3) operations on the qutrit and also how to make an entangling 
gate between two encoded qutrits. As noted above, this allows us to use the encoded qutrits to implement quantum 
circuits constructed to implement computation on qutrits. 

For the single qutrit operations, we note that it is sufficient to show how to implement SU (2) on each pair of two 
of the three states. This follows from the enlarging lemma proven in Ref. p6| . Note that both the X-gate of Eq. (^) 
and the Z-gsXe of Eq. (](]) leave the state \2i) = |001) unchanged. To implement an encoded e % ^ x on the first two 
states of the qutrit we therefore can just apply the A-gate of Eq. (|j) without modification. To obtain the e l ^ z gate 
we need to be slightly more cautious. Direct application of the Z gate in Eq. (^|) transforms 1 100) — > e^/ 2 |100), 
1 010) — ► e — i0/2 1010) , but leaves the third state unchanged, i.e., 1 001) — ► 1 001) . This introduces not only the desired 
relative phase shift between \0l) and |1l), but also an undesired phase shift between each of these and the third state 
|2l). However, the action of a Z gate on a qutrit should introduce only one relative phase, e.g., between |0l) and 
although it can result in an additional global phase. To overcome this problem, we can apply the V3 gate twice, 
in an arrangement shown in Figure 3a. This now does correctly implement the Z gate on the first two states of the 
qutrit, while maintaining a constant phase between states |0l) and \2l) and causing an acceptable global phase of 
e i0/3^ yy e can therefore generate SU(2) on |0l), |1l) without changing \2l) with at most 12 gates (1 from each X 
gate and 10 from the pair of V3 gates). By switching qubit 1 and 3, these same operations give SU{2) on | Ijl) , \2l)- 
By switching 2 and 3, they give SU{2) on \0l), \2l)- Hence, by the enlarging lemma (ï(|, we can use these sequences 
to construct any SU(3) operation on the qutrit. 

To implement an entangling operation between the two qutrits, we need only to implement an entangling op- 
eration (e.g., C z ) between two of the three levels of each qutrit. Using the gates in Eq. (^), together with the 
fact that 7-3 does not change states of the form 1 000) and |001), we can implement an encoded y 1 —ZZ between 
{|0l)|0l), |0l)|1l), |1l)|0l), We achieve this by combining the two options in Eq. (Q) in serial, to build a 

circuit having two V3 gates in sequence, shown in Figure 3b. We note that the sequence of the two V3 gates results 
in a total of only 8 exchange interactions (rather than 10), because the last interaction in the first (7-3)123 cancels 
the first one in the second (V3) 124- We present a second possibility for the same circuit in the lower part of Figure 
3b. Instead of applying the V3 gate between qubits 123 and 124 in succession, we limit the application of V3 here to 
just the first three qubits (123) in both instances. Then we insert an XY-gate between qubit 3 and 4, which is then 
undone after the second V3 gate. This arrangement has two more gates (10 instead of 8), but makes up for this by 
presenting advantages for conception of the layout of the physical qubits. The V3 gate requires interactions between 
all three of its qubits, which therefore have to be arranged in a geometry which will allow for this (e.g., triangular). 
It can therefore be advantageous to limit the number of different V3 gates. Yet another alternative to this last circuit 
is to make the V3 gate act both times between qubits 1,2 and 4, and to insert two XY interactions before and after 
the first V3 gate. 

Whichever of these three entangling V 1 ~ZZ circuits is used, symmetric permutations of the qubits (within one 
encoded qutrit) will again allow one to then implement C z between any choice of pairs of two levels of the encoded 
qutrits. 

IV. STATE PREPARATION AND MEASUREMENT 

To implement a full-fledged quantum computation with the XY-interaction alone, we have to show how to prepare 
fresh input states (in the encoded |0l) state) and how to read out the result of the quantum circuit. This task is 
made easier by the fact that the encoded logical qubit states are all tensor product states of the physical qubits. 

A quantum computation in our scheme would begin by settling all the computational qubits to the \0l) state. In 
the encoding with three physical qubits this state is of the form 1 100) . In the case of a spin-architecture, for instance, 
single qubits in the |1) state can be obtained by placing them in a moderately strong magnètic field pointing in one 
direction, and the |0) spins can be obtained by imposing a magnètic field in the opposite direction. If it is hard to 
apply this magnètic field locally (such that it affects the first spin only) one may apply the magnètic field to two 
groups of spatially separated spins to produce separate groups of |1) and |0) spins. We can then bring these groups 
of spins close together and use XY-interactions between members of the two groups to "shift" the |1) spins to the 
appropriate positions within the other group of |0) spins. Note that in order to "shift" a |1) from, say, position 1 to 
position 2 (up to a global phase) we need only to apply the exchange operator A í2 for a time 7r/4 (see Eq. (^)). 

To measure the outeome of a computation we only need to distinguish \0l) from (or from |2^) if we use all 
three qutrit states for encoding). This mcans a measurement has to determine whether the first physical qubit is in 
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the state |1) or |0). This can again be done by preparing a (spatially separated) group of spins in the |0)-state and 
using the XY-interaction to "shift" the qubit state in question into this group. A (destructive) measurement of the 
total magnètic moment can then determine whether the spin in question was in the state |0) or |1). 

These elements of state preparation and measurement complete the set of primitives needed for fault-tolerant 
quantum computation. 

V. LAYOUT 

The gate operations needed for univeral computation with the XY-interaction only will not necessarily involve just 
nearest neighbor interactions. In fact, it can be shown that in a linear array, nearest neighbor XY interactions alone 
are not universal with any encoding (see [0 and references therein). A layout of the physical qubits has to respect 
this fact, introducing issues of architecture into consideration. In Figure 4 we present two possible two-dimensional 
layouts, one for encoded truncated qubits (a) and the othcr for the full qutrits (b). The triangular arrangement allows 
for all possible interactions between the three qubits that make up an encoded truncated qubit or an encoded qutrit, 
using only nearest neighbor interactions. This allows application of the V-& gate on the three qubits of the triangle 
using only nearest neighbor interactions. The arrangement of the triangles is such, that there is always a triangular 
shape between two qubits of one triangle and one qubit of the next. This way we can always apply a V3 gate between 
two qubits of one encoded qutrit and one qubit of the other, which is sufHcient to implement the entangling gates also 
using only nearest neighbor interactions. Note that in the case of Figure 3a) we might need to apply XY-interactions 
between the two physical qubits that encode a truncated qubit and the third (ancillary) qubit, set to |0), before 
applying the V3 gates for the two-qubit operations. 

Within this architecture, the fundamental interaction is indeed simply a nearest neighbor interaction. In fact, it 
is not hard to see that in a linear array, nearest and next-nearest neighbor XY-interactions will suffice for universal 
computation. Any layout that allows for these two types of interactions will therefore allow for universal computation. 
The two-dimensional triangular layout proposed here has the advantage of requiring just nearest-neighbor interactions. 
This can be either symmetric, (i.e., Jij = J for all i,j), or inequivalcnt, without modification of the present gate 
sequences. Note that in the case of the truncated qubit we only need a third ancillary qubit (set to |0)) whenever a 
Z-gate (Eq. (^)) is to be performed. The effective encoding is thus \0l) = 1 10) and — |01). One can imagine 
alternative arrangements that supply the ancillary qubit in the state |0), either permanently or in a temporary fashion 
whenever a Z gate needs to be performed. A three-dimensional architecture, such as that presented in Figure 5, can 
achieve this with an economy of qubits resulting from a mobile ancilla scheme. Here each truncated qubit is encoded 
by two physical qubits (all in one plane) and the single ancillary qubit is moved around in a second plane, to be used 
whenever needed for implementation of a Z gate. If such ancilla qubit mobility is not practical, one simply uses a 
static row of ancillary qubits in the second plane. 

The XY exchange interaction underlies several experimental proposals for solid-state qubits, including quantum dot 
spins coupled by cavity QED j2^] and nuclear spins coupled by a two-dimensional electron gas |2^]. These different 
proposals involve diverse requirements on realizing physical coupling of the qubits. For the quantum dot/cavity QED 
proposal, a two-dimensional triangular layout such as those in Figure 4 is attractive, while the three-dimensional 
layout of Figure 5 (with a static array of ancilla qubits in the second plane) appears well suited to the long-range 
coupling of nuclear spins proposed in Ref. p2|| . Clearly, the ultimate layout in physical implementations will be subject 
also to experimental restrictions on the particular physical system at hand. 

VI. CONCLUSION 

We have constructed efHcient gate sequences to implement universal quantum computation using the anisotropic 
exchange (XY) interaction alone. The most compact solution allows definition of qubits as truncated qutrits, and 
results in quantum lògic elements containing at most 7 XY exchange operations for encoded single qubit operations, 
and a maximum of 5 XY operations for encoded two-qubit gates. These explicit gate sequences offer an attractive 
route to implementation of quantum information processing using transverse spin-spin interactions. A prototype 
two-dimensional layout was suggested here that lcnds itsclf well to the architecture of quantum dots coupled by cavity 
QED proposed in Ref. 
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FIG. 1. Three-qubit Vz gate. The diagram depicts the layout of the five XY-interactions to be applied to three physical 
qubits (denoted 1, 2, and 3). The time lines of the qubits run from left to right. The arrows represent the XY-interactions with 
labels showing the corresponding interaction times. The time of the central XY-interaction, 0/2, will be set according to the 
final use of Vs, so we refer to the gate as V3(4>). This network transforms 4 of the 8 total states of the three qubits, according to 

|0, 1,0) -> e4|0, 1,0) , j 1,0,0) -> e _i í|l,0,0), |0, 1, 1) -> e _i í|0, 1,1), j 1, 0, 1) -> e^|l,0,l). It leaves the remaining 4 states 
unchanged. 
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FIG. 2. Quantum lògic with the Vz gate on encoded truncated qubits. 2.a gives an implementat ion of the single qubit 
gate. The third (ancillary) qubit is set to |0) initially. Ps(—cj>) implements the transformation 1 1 , 0, 0) — > e 1 ' 5 ' |1,0,0) and 



|0, 1,0) 



0, 1,0), which corresponds to e llí> (up to a global phase). After the gate operation the third qubit is once 



again in the |0) state and can be reused. 2.b shows two possible options of how to implement the V —ZZ gate on two encoded 
truncated qubits. Here Qi = 1, 2 and Q2 = 3,4 represent the two fïrst physical qubits of the three qubit encoding. The third, 
ancillary, qubits of each truncated qubit are not involved in these gate sequences and so are not shown here. Both circuits 
transform |1, 0,1,0} -> |1, 0, 1 , 0), |1, 0,0,1) -> e 1 * 1 1, 0, 0, 1), |0, 1,1,0) -> |0, 1, 1,0>, |0, 1,0,1) -> e^ 1 * jO, 1, 0, 1), which 
is equivalent to the logical \/~ZZ on the logical states {|0l)|0l), |0l)|1l), |1l)|0l), li) | li) } of the encoded truncated qubits. 
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FIG. 3. Quantum lògic with the Ta gate 
on the first two levels of an encoded qutrit. 

|0, 0, 1) — > e l 3|0,0, 1), which corresponds to 
equivalent ways of how to use two Vz gates 
encoded qutrit, while leaving all other states 
of the three qubit encoding. The third qubit 
The lower gate sequence has two more gates, 
of Figure 4b. 



on encoded qutrits. 3.a shows how to use two Vz gates to implement é"^ 2 
The net transformation is 1, 0, 0> -» e4|l,0,0>, |0, 1,0} -> e~ 4Í r|0, 1,0) and 

■È. 

the Z gate on the first two states up to a global phase of é 1 3 . 3.b shows two 
to implement s/-ZZ on the states {|0l)|0l}, |0í)|U), |U)|0í>, of an 

unchanged. Here Qi = 1, 2 and Qi = 3, 4 represent the two first physical qubits 
of each qutrit is not involved in these gate sequences and so is not shown here. 
but has the advantage that it can be implemented in the triangular arrangement 
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FIG. 4. Possible layouts for encoded qubits or qutrits. In 4.a we give a possibility to arrange the physical qubits in two 
lines. The arrows represent controllable XY-interactions. For each truncated qubit we have an additional ancillary qubit set 
to |0) that is needed to perform the encoded é^ 2 . In 4.b we show how this same array can be used for encoding three qubits 
into full qutrits in triangular arrangement. 
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FIG. 5. Three-dimensional layout for truncated qubits. 5a) The encoded qubits \0l) = 1 10) and = |01) are arranged 
in pairs in one plane. 5b) A third, ancillary, qubit (needed for the Z gate) is located in the plane above the qubits. The 
third qubit may be a member of a stationary array of ancilla qubits, configured such that each pair of qubits has access to one 
ancilla. Mobile ancilla qubits offer an economy arrangement, in which a single ancilla is transported to the location where a Z 
gate is to be performed at each time step. 
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